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a central point of the scanned fingerprint image when the quality 
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print imgae is within an allowable error range. 
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FINGERPRINT IDENTIFYING METHOD AND SECURITY SYSTEM USING 

THE SAME 

Technical Field 

5 The present invention relates to a fingerprint identifying method and a security 

system using the same. 

Background Art 

A conventional Fingerprint identification system identifies a fingerprint in such a 
10 way that a fingerprint of a user is scanned by an image input apparatus such as a scanner, 
and a scanned fingerprint image is compared with a registered fingerprint data stored in 
fingerprint database by using ridges and minutiae of a Fingerprint. 

However, the conventional fingerprint identification system has many difficulties 
in determining whether the input fingerprint is identical to the registered Fingerprint or not. 
15 For example, when the Fingerprint image is very oily or very dry, or when a scanned 
portion of a fingerprint is too partial to perform a fingerprint identification, it is very 
difficult to identify or verify the input Fingerprint. 

In other words, since the conventional fingerprint identification system compares 
the input fingerprint image with the registered Fingerprint image regardless of a quality 
20 state of the input Fingerprint, when a Fingerprint is not properly scanned, it is very difficult 
to properly identify a Fingerprint. 

In addition, the convention fingerprint identification system does not let a user 
know whether the input fingerprint is acceptable or not immediately after the fingerprint is 
scanned, and why the input fingerprint is unacceptable. The user therefore has to perform 
25 all procedure from the beginning for fingerprint identification when the input Fingerprint is 
unacceptable. It is very inconvenient. 

Disclosure of Invention 

To overcome the problems described above, preferred embodiments of the present 
30 invention provide a fingerprint identifying method which can provide a high quality 
fingerprint image. 

It is another object of the present invention to provide a Fingerprint identification 
method, which can provide a convenient fingerprint identification. 

It is another object of the present invention to provide a security system with a 
35 high security and a convenient fingerprint identification. 
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In order to achieve the above object, the preferred embodiments of the present 
invention provide a Fingerprint identification method, comprising: a) determining a quality 
of a scanned fingerprint image; b) detecting a central point of the scanned fingerprint 
image when the quality of the scanned fingerprint image is acceptable; c) calculating a 

5 gradient of the scanned fingerprint image when the central point the scanned fingerprint 
image is located within a designated region; and d) determining whether the gradient of the 
scanned fingerprint imgae is within an allowable error range. 

The step of (a) includes subdividing the scanned fingerprint into a plurality of 
blocks; calculating a gray level of each of the plurality of the blocks to determine whether 

JO the block is dry or oily; and detenning whether the total number of the dry blocks or the 
total number of the oily blocks is greater than a critical value or not, wherein the 
fingerprint is discriminated as unacceptable when either the total number of the dry blocks 
or the total number of the oily blocks is greater than the critical value. 

The step of (b) includes designating a boundary region of the central point by 

15 calculating a curvature of the scanned fingerprint image; determining whether the central 
point of the scanned fingerprint image exists or not; detecting the central point of the x 
scanned fingerprint image; and verifying the detected central point of the scanned 
Fingerprint image using a Poincare index. 

The step of (c) includes drawing an imaginary line to pass through the central 

20 point of the scanned fingerprint; calculating direction angles of normal lines at crossing 
points of the imaginary line and ridges of the fingerprint, comparing the direction angles of 
the normal lines of the right ridges of the central point of the scanned fingerprint with the 
direction angles of the normal lines of the left ridges of the central point of the scanned 
fingerprint; and changing a direction of the imaginary line until an offset value of the 

25 direction angles of the normal lines of the right ridges and the left ridges becomes 
approximate to ,l 0'\ wherein a direction of a perpendicular line to the finally set imaginary 
line is decided as a gradient of the scanned fingerprint when the offset value becomes 
approximate to "0" 

The present invention further provides an entrance door system, comprising: a 
30 fingerprint scanning portion scanning a fingerprint; a memory portion storing a registered 
fingerprint; a controller a) determining a quality of the scanned fingerprint image, b) 
detecting a central point of the scanned fingerprint image when the quality of the scanned 
fingerprint image is acceptable, c) calculating a gradient of the scanned Fingerprint image 
when the central point of the scanned fingerprint image is located within a designated 
35 region, d) determining whether the gradient of the scanned fingerprint imgae is within an 



WO 02/35453 



3 



PCT/KR01/01798 



allowable error range, and e) determining whether the scanned fingerprint is identical to 
the registered Fingerprint or not when the gradient of the scanned fingerprint imgae is 
within the allowable error range; and an entrance door actuator opening or closing an 
entrance door in response to a control signal output from the controller. 

5 The entrance door system further includes a display panel displaying a text 

message stored in the memory portion; a voice output portion outputing a voice message 
stored in the memory portion; a key pad portion including digit keys, letter keys and 
function keys; and a call portion for calling an inside staff member. 

The present invention further provides a cash dispenser, comprising: a bank card 

10 reader determining whether a fingerprint written on the bank card inserted thereinto is 
identical to a registered fingerprint or not; a fingerprint scanning portion scanning a 
fingerprint; a memory portion Storing the registered fingerprint; and a controller a) 
determining a quality of the scanned fingerprint image, b) detecting a central point of the 
scanned fingerprint image when the quality of the scanned fingerprint image is acceptable, 

15 c) calculating a gradient of the scanned fingerprint image when the central point the 
scanned fingerprint image is located within a designated region, d) determining whether 
the gradient of the scanned fingerprint imgae is within an allowable error range, and e) 
determining whether the scanned fingerprint is identical to the registered fingerprint or not 
when the gradient of the scanned fingerprint imgae is within the allowable error range, 

20 wherein the cash dispenser operates in response to a control signal output from the 
controller. 

The cash dispenser further includes a display panel displaying a text message 
stored in the memory portion; a voice output portion outputing a voice message stored in 
the memory portion; a key pad portion including digit keys, letter keys and function keys; 

25 and a call portion for calling a bank clerk. 

The fingerprint identification method according to the present invention can 
provide a high quality fingerprint identification. Also, since a user can know whether the 
input fingerprint is acceptable or not immediately after the fingerprint is scanned, and if 
not, why the input fingerprint is unacceptable, it is very convenient. In addition, due to a 

30 high quality fingerprint identification, the system such as the entrance door system and the 
cash dispenser can have a high security. 

Brief Description of Drawings 

For a more complete understanding of the present invention and the advantages 
35 thereof, reference is now made to the following descriptions taken in conjunction with the 
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accompanying drawings, in which like reference numerals denote like parts, and in which: 

FIG. I is a flow chart illustrating a fingerprint identification method according to 
an embodiment of the present invention; 

FIGs. 2A to 2C are photographs illustrating a process for calculating a quality of a 
5 scanned fingerprint image; 

FIGs. 3A and 3B are photographs illustrating fingerprint images having 
unacceptable quality; 

FIGs. 4A to 4C are photographs illustrating a process of detecting a central point 
of a scanned fingerprint image; 
10 FIG. 5 shows a process of calculating a gradient of a scanned fingerprint image; 

FIGs. 6A and 6B are photographs illustrating a gradient of a scanned fingerprint 

image; 

FIG. 7 is a block diagram illustrating an entrance door system in which the 
fingerprint identification method of FIG. 1 is employed; 
15 FIG. 8 shows a front panel of the entrance door system of FIG. 7; 

FIG, 9 is a flow chart illustrating operation of the entrance door system of FIG. 7; 

FIG. 10 is a block diagram illustrating a cash dispenser in which the fingerprint 
identification method of FIG. 1 is employed; and 

FIG. 11 is a block diagram an appearance of the cash dispenser of FIG. 10. 

20 

Best Mode for Carrying Out the Invention 

Reference will now be made in detail to preferred embodiments of the present 
invention, example of which is illustrated in the accompanying drawings. 

FIG. 1 is a flow chart illustrating a fingerprint identification method according to 
25 an embodiment of the present invention* FIGs. 2A to 2C are photographs illustrating a 
process for calculating a quality of a scanned fingerprint image. FIGs. 3A and 3B are 
photographs illustrating fingerprint images having unacceptable quality, FIGs. 4A to 4C 
are photographs illustrating a process of detecting a central point of a scanned fingerprint 
image. FIG. 5 shows a process of calculating a gradient of a scanned fingerprint image. 
30 FIGs. 6A and 6B are photographs illustrating a gradient of a scanned fingerprint image. 

The fingerprint identification method according to the present invention is 
described below with reference to FIG. I to FIG. 6B 

First, a user rests his/her finger (e.g., thumb) on a fingerprint input means such as 
a fingerprint scanner to scan his/her fingerprint (step S 102). 
35 A quality of the scanned fingerprint image is decided (step SL04). In order to 
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decide a quality of the scanned fingerprint image, as shown in FIGs. 2A to 2C, the scanned 
fingerprint image is subdivided into a plurality of blocks. A gray level of each of a 
plurality of the blocks is calculated. When the gray level of a certain block is relatively low, 
the block is discriminated as an oily block. When the gray level of the block is relatively 

5 high, the block is discriminated as a dry block. Thereafter, the total number of the oily 
blocks and the dry blocks are calculated, respectively. When the total number of the oily 
blocks is greater than a critical value, as shown in FIG. 3A, the scanned fingerprint image 
is discriminated as an oily fingerprint image which is unacceptable. Also, when the total 
number of the dry blocks is greater than a critical value, as shown in FIG. 3B, the scanned 

10 fingerprint image is discriminated as a dry fingerprint image which is unacceptable. 

Subsequently, when the scanned fingerprint image is discriminated as 
unacceptable, a fingerprint input strength is controlled (step S106). When the scanned 
fingerprint image is discriminated as an oily fingerprint image, a text message or a voice 
message that asks to rest his finger on the fingerprint input more slightly than before is 

15 output to a user through a display panel or a voice output means such as a speaker. Also, 
when the scanned fingerprint image is discriminated as a dry fingerprint image, a text 
message or a voice message that asks to rest his finger on the fingerprint input more 
strongly than before is output to a user through a display panel or a voice output means 
such as a speaker. 

20 When a quality of the scanned fingerprint image is discriminated as acceptable by 

repeatedly performing the step S106, a central point of the scanned fingerprint is detected 
(step S108). In order to detect a central point of the scanned fingerprint, a boundary region 
is first designated by calculating a curvature of the scanned fingerprint image as shown in 
FIG. 4A, and a central point of the scanned fingerprint is detected. The detected central 

25 point of the scanned fingerprint image is verified using a Poincare index (step S1I0). In 
FIGs. 4B and 4C, dots denote a central point of the fingerprint image. 

When a central point of the scanned fingerprint is not detected, a text message or a 
voice message that asks to change a contact portion of a user's finger is output to a user 
through a display panel or a voice output means such as a speaker (step SI12). 

30 When a central point of the scanned fingerprint is detected, it is determined 

whether a central point of the scanned fingerprint is positioned at a proper location or not 
(step SI 14). When a central point of the scanned fingerprint is not positioned within a 
designated region as shown in FIG. 4C, a text message or a voice message that asks to 
change a contact portion of a user's fingerprint is output to a user through a display panel 

35 or a voice output means such as a speaker (step Si 16). 
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When a central point of the scanned fingerprint is positioned within a designated 
region as shown in FIG. 4B, a gradient of the scanned fingerprint is calculated (step S118). 
In order to calculate a gradient of the scanned fingerprint, as shown in FIG. 5, an 
imaginary line is first drawn to pass through a central point of the scanned fingerprint. 
5 Direction angles of normal lines at crossing points of the imaginary line and the ridges of 
the Fingerprint are calculated. The direction angles of the normal lines of the right ridges of 
a central point of the scanned fingerprint are compared with the direction angles of the 
normal lines of the left ridges of a central point of the scanned fingerprint. Until an offset 
value of the direction angles of the normal lines of the right ridges and the left ridges 

10 becomes approximate to "0", a direction of the imaginary line is changed. When the offset 
value becomes approximate to "0", a direction of a perpendicular line to the finally set 
imaginary line is decided as a gradient of the scanned fingerprint. In FIGs. 6A and 6B, 
arrows denote a gradient of the scanned fingerprint. 

Thereafter, it is determined whether the gradient of the scanned fingerprint is 

15 within an allowable error range or not (step S120). When the gradient of the scanned 
fingerprint is not within an allowable error range, a text message or a voice message that 
asks to change a gradient of a fingerprint is output to a user through a display panel or a 
voice output means such as a speaker (step SI 22). When the gradient of the scanned 
fingerprint is within an allowable error range, the scanned fingerprint image is compared 

20 with the already registered fingerprint for a new registration and a fingerprint verification 
(stepS 124). 

The fingerprint identification method according to the present invention can be 
used in various industrial fields. 

FIG. 7 is a block diagram illustrating an entrance door system in which the 
25 fingerprint identification method of FIG. 1 is employed. FIG. 8 shows a front panel of the 
entrance door system of FIG. 7. 

The entrance door system according to the present invention includes a sensor 
portion 12, a keypad portion 14, a call portion 16, a voice output portion 18, a fingerprint 
input portion 22, a digital processing portion 24, a memory portion 26, a buffer portion 28, 
30 a fingerprint input portion shutter 32, a controller 34, a comparator 36, a video camera 3, a 
video phone 42, an entrance door actuator 44, a display panel 48, and a lamp 52. 

The sensor portion 12 detects a person when the person is positioned within a 
predetermined distance from an entrance door. The keypad portion 14 includes a plurality 
of key buttons such as digit keys, letter keys and function keys. The call portion 16 is used 
35 to call a person in, e.g., a security area. The voice output portion 18 outputs a voice 
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message to a person outside, a security area. The fingerprint input portion 22 scans 
and receives a fingerprint image. The digital processing portion 24 reads the scanned 
fingerprint image. The memory portion 26 stores text messages, voice messages, registered 
fingerprint images, passwords, identification (ID) numbers, user formations, other 
5 information required to perform a fingerprint identification (e.g., a standard gray level and 
allowable error range of a gradient of the fingerprint image), etc. The buffer portion 28 
temporarily stores data input through the key pad portion 14 or a fingerprint image read by 
the digital processing portion 24. The Fingerprint input portion shutter 32 opens or close a 
cover of the fingerprint input portion 22. The controller 34 controls all components of the 

L0 entrance door system, and determines whether the scanned fingerprint image is acceptable 
or not to output a control signal. The comparator 36 compares an input password, an input 
ID number and an input fingerprint with registered ones under a control of the controller 
34, respectively. The video phone 42 displays an image of a person outside, e.g., a security 
area, and a person in e.g. t a security area manipulates the video phone 42 to generate a 

15 control signal that opens an entrance door. The entrance door actuator 44 closes or opens 
the entrance door in response to a control signal from the controller 34. The display panel 
48 displays a text message or digits input through the key pad portion 14. The lamp 52 
indicates an operation state of the sensor portion 12 and the entrance door system. 

When a person stands in front of the entrance door within a predetermined 

20 distance from the entrance door system of FIG. 7, the sensor portion 12 detects the person 
to output a detecting signal to the controller 34. The controller 34 receives the detecting 
signal to output a text message or a voice message stored in the memory portion 26 
through the display panel 48 or the voice output portion 18 as follows: "Welcome. If you 
are a guest, please push the call button". 

25 If a detected person is a guest, when the guest pushes the call button of the call 

portion 16, a staff member inside the entrance door monitors an image of the guest taken 
by the video camera 38 arranged on the entrance door through the video phone 42. When 
the staff member outputs a door open signal, the controller 34 receives the door open signal 
to output a control signal to the entrance door actuator 44, thereby opening the entrance 

30 door. After a predetermined time period, the controller 34 outputs a control signal to the 
entrance door actuator 44 to close the entrance door 

Meanwhile, when the person standing in front of the entrance door is a staff 
member, the person first has to input a password through the key pad portion 14. The input 
password is temporarily stored in the buffer portion 28 and transferred to the controller 34 

35 and the comparator 36. The controller 34 determines whether the input password is 
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identical to the registered password or not using the comparator 36. When the input 
password is identical to the registered password, the controller 34 outputs a control signal 
to the fingerprint input portion shutter 32 to open a cover of the Fingerprint input portion 22. 
When the cover of the fingerprint input portion 22 is opened, the controller 34 outputs a 

5 text message or a voice message through the display panel 48 or the voice output portion 
18 as follows: "Please input your fingerprint". 

The scanned fingerprint image is read by the digital processing portion 24 and the 
read fingerprint image is temporarily stored in the buffer portion 28. At the same time, the 
controller 34 calculates a quality of the read fingerprint image to determine whether the 

10 scanned fingerprint image is acceptable or not by the method described in the step S104 of 
FIG. 1. When the scanned fingerprint image is discriminated as unacceptable, a fingerprint 
input strength is controlled. That is, when the scanned fingerprint image is discriminated as 
an oily fingerprint image which is unacceptable, the controller 34 outputs a text message or 
a voice message that asks to rest his finger on the fingerprint input more slightly than 

15 before through the display panel 48 or the voice output portion 18 as follows: "The 
fingerprint is too oily. Please try again". Also, when the scanned fingerprint image is 
discriminated as a dry fingerprint image, the controller 34 outputs a text message or a voice 
message that asks to rest his finger on the fingerprint input more strongly than before 
through the display panel 48 or the voice output portion 18 as follows: "The fingerprint is 

20 too dry. Please try again". 

When the scanned fingerprint image is discriminated as acceptable by repeatedly 
performing the step S106, a central point of the scanned fingerprint is detected. When a 
central point does not exists in the scanned fingerprint, or when a central point of the 
scanned fingerprint is detected but is not positioned within a designated region, the 

25 controller outputs a text message or a voice message as follows: "Please change a contact 
portion of your finger and try again". 

When a central point of the scanned fingerprint is positioned within a designated 
region, a gradient of the scanned fingerprint is calculated in the method described in the 
step SU8. The controller 34 determines whether the gradient of the scanned fingerprint is 

30 within an allowable error range. When the gradient of the scanned fingerprint is not within 
an allowable error range, the controller 34 outputs a text message or a voice message that 
asks to change a gradient of a fingerprint. When the gradient of the scanned fingerprint is 
within allowable error range, the comparator 36 compares the scanned fingerprint image 
with the already registered fingerprint. When the scanned fingerprint image is identical to 

35 the registered fingerprint, the controller 34 outputs a control signal to the entrance door 
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actuator 44 in response to an output signal of the comparator 36 to open the entrance door. 

The entrance door system of FIG. 7 can be used in, for example, a household, a 
company, or a research institute, which require a high security, 

FIG. 9 is a flow chart illustrating operation of the entrance door system of FIG. 7. 
5 When a person stands in front of the entrance door within a predetermined 

distance from the entrance door system of FIG. 7, the sensor portion 12 detects the person 
to output a detecting signal to the controller 34 (step S302). The controller 34 receives the 
detecting signal to output a text message or a voice message stored in the memory portion 
26 through the display panel 48 or the voice output portion 18 as follows: "Welcome. If 
10 you are a guest, please push the call button" (step S304). 

When the guest pushes the call button of the call portion 16, the controller 34 
output a text message or a voice message as follows: "Please wait" (step S308). Thereafter, 
the entrance door system finishes its operation and is initialized. 

When the person does not push the call button in a predetermined time period, the 
15 controller 34 outputs a text message or a voice message as follows: "Please input your 
password and push a confirm button" (step S3 10). 

When a password is input through the key pad portion 14, the controller 34 
determines whether the input password is identical to the registered password or not (step 
S3 12). When the input password is not identical to the registered password, the controller 
20 34 outputs a text message or a voice message as follows: "Password is not correct. Would 
you please push the call button? (step S3 14). 

The controller 34 determines whether the call button is pushed or not (step S3 16). 
When the call button is pushed, the entrance door system outputs a text message or a voice 
message of the step S308 and finishes its operation. When the call button is not pushed in a 
25 predetermined time period, the controller 34 outputs a text message or a voice message as 
follows: "Please input your password and push the confirm button". 

When the input password is identical to the registered password, the controller 34 
outputs a text message or a voice message as follows: "Please input your fingerprint" (step 
S3 18). Thereafter, the controller 34 outputs a control signal to the fingerprint input portion 
30 shutter 32 to open a cover of the fingerprint input portion 22 (step 320). 

The controller 34 calculates a quality of the scanned fingerprint image to 
determine whether the scanned fingerprint image is acceptable or not by the method 
described in the step S104 of FIG. 1 (step S322). When the scanned fingerprint image is 
discriminated as unacceptable, a fingerprint input strength is controlled. That is, when the 
35 scanned fingerprint image is discriminated as an oily fingerprint image which is 
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unacceptable, the controller 34 outputs a text message or a voice message that asks to rest 
his finger on the fingerprint input more slightly than before through the display panel 48 or 
the voice output portion 18 as follows: 'The fingerprint is too oily. Please try again". Also, 
when the scanned fingerprint image is discriminated as a dry fingerprint image, the 
5 controller 34 outputs a text message or a voice message that asks to rest his finger on the 
fingerprint input more strongly than before through the display panel 48 or the voice output 
portion 18 as follows: "The fingerprint is too dry. Please try again" (step S324). 

When a quality of the scanned fingerprint image is discriminated as acceptable, a 
central point of the scanned fingerprint is detected (step S326). When a central point does 

10 not exists in the scanned Fingerprint, or when a central point of the scanned fingerprint is 
detected but is not positioned within a designated region, the controller outputs a text 
message or a voice message as follows: "Please change a contact portion of your finger 
and try again" (step S328), 

When a central point of the scanned fingerprint is positioned within a designated 

15 region, a gradient of the scanned fingerprint is calculated in the method described in the 
step S118 of FIG. 1. The controller 34 determines whether the gradient of the scanned 
fingerprint is within an allowable error range (step S330). When the gradient of the 
scanned fingerprint is not within allowable error range, the controller 34 outputs a text 
message or a voice message as follows: ''Change a gradient of a fingerprint" (step S332). 

20 When the gradient of the scanned fingerprint is within allowable error range, the 

controller 34 compares the scanned fingerprint image with the already registered 
fingerprint. When the scanned fingerprint image is identical to the registered fingerprint, 
the controller 34 outputs a text message or a voice message as follows: 'Thank you. The 
fingerprint is identified". At the same time, the controller 34 outputs a control signal to the 

25 fingerprint input portion shutter 32 to close the cover of the fingerprint input portion 22 
(step S336). 

Thereafter, the controller 34 outputs a control signal to the entrance door actuator 
44 to open the entrance door (step S338). After the predetermined time period is passed 
(step S340), the controller 34 outputs a control signal to the entrance door actuator 44 to 
30 close the entrance door (step S342). 

FIG. 10 is a block diagram illustrating a cash dispenser according to the present 
invention. FrG. II is a block diagram an appearance of the cash dispenser of FIG. 10. 

The cash dispenser according to the present invention includes a sensor portion 
212, a bank card reader 214, a call portion 216, a voice output portion 218, a fingerprint 
35 input portion 222, a digital processing portion 224, a memory portion 226, an image 
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memory portion 227, a buffer portion 228, a fingerprint input portion shutter 232, a 
controller 234, a comparator 236, a driver 238, a call connection module 242, a camera 244, 
a display panel 246, a cash outlet 248, and a receipt outlet 250. At this point, the memory 
portion 226 stores voice messages, and the image memory portion 227 stores fingerprint 
5 images. 

When the sensor portion 212 detects a person standing in front of the cash 
dispenser, a text message or a voice message which asks to insert the bank card is output. 
When the bank card is inserted into the bank card reader 214, the bank card reader 214 
reads a fingerprint data written on a magnetic portion of a bank card and stores the 

10 fingerprint data in the buffer portion 228 temporarily. At the same time, the fingerprint data 
is transferred to the controller 234 and the comparator 236. The comparator 236 determines 
whether the fingerprint data written on the magnetic portion is identical to the registered 
fingerprint data stored in the image memory portion 227. When the fingerprint data of the 
bank card is identical to the registered fingerprint data, the controller 234 outputs a control 

15 signal to the fingerprint input portion shutter 232 in response an output signal of the 
comparator 236 to open a cover of the fingerprint input portion 222. At the same time, the 
controller 234 outputs a text message or a voice message that asks to input a fingerprint 
through the display panel 220 or the voice output portion 218. 

A user rests his/her finger (e.g., thumb) on the fingerprint input portion 222, and 

20 the digital processing portion 224 reads a fingerprint image of the user. The scanned 
fingerprint image is temporarily stored in the buffer portion 228 and transferred to the 
controller 234. 

At the same time, the controller 234 calculates a quality of the read fingerprint 
image to determine whether the scanned fingerprint image is acceptable or not by the 

25 method described in the step S104 of FIG. 1. When the scanned fingerprint image is 
discriminated as unacceptable, a fingerprint input strength is controlled. That is, when the 
scanned fingerprint image is discriminated as an oily fingerprint image which is 
unacceptable, the controller 234 outputs a text message or a voice message that asks to rest 
his finger on the fingerprint input more slightly than before through the display panel 246 

30 or the voice output portion 218 as follows: 'The fingerprint is too oily. Please try again". 
Also, when the scanned fingerprint image is discriminated as a dry fingerprint image, the 
controller 234 outputs a text message or a voice message that asks to rest his finger on the 
fingerprint input more strongly than before through the display panel 48 or the voice output 
portion 218 as follows: 'The fingerprint is too dry. Please try again". 

35 When the scanned fingerprint image is discriminated as acceptable, a central point 



WO 02/35453 



12 



PCT/KR01/01798 



of the scanned fingerprint is detected by the method described in the step SUO of FIG. L 
When a central point does not exists in the scanned fingerprint, or when a central point of 
the scanned fingerprint is detected but is not positioned within a designated region, the 
controller outputs a text message or a voice message as follows: "Please change a contact 

5 portion of your finger and try again". 

When a central point of the scanned fingerprint is positioned within a designated 
region, a gradient of the scanned fingerprint is calculated in the method described in the 
step S118 of FIG. JL The controller 234 determines whether the gradient of the scanned 
fingerprint is within allowable error range. When the gradient of the scanned fingerprint is 

10 not within allowable error range, the controller 234 outputs a text message or a voice 
message that asks to change a gradient of a fingerprint When the gradient of the scanned 
fingerprint is within allowable error range, the controller 234 compares the scanned 
fingerprint image with the already registered fingerprint When the scanned fingerprint 
image is identical to the registered fingerprint, the controller 234 outputs a control signal to 

15 allow a user to receive a service of the cash dispenser. 

Meanwhile, when a user pushes a call button of the call portion 216 due to, for 
example, abnormal operation of the cash dispenser, the driver 238 provides a 
communication between the call portion 216 and the call connection module 242, thereby 
calling a bank clerk. 

20 

Industrial Applicability 

As described herein before, the fingerprint identification method according to the 
present invention can provide a high quality fingerprint identification. Also, since a user 
can know whether the input fingerprint is acceptable or not immediately after the 
25 fingerprint is scanned, it is very convenient. In addition, due to a high quality fingerprint 
identification, the system such as the entrance door system and the cash dispenser can have 
a high security. 

While the invention has been particularly shown and described with reference to 
preferred embodiments thereof, it will be understood by those skilled in the art that the 
30 foregoing and other changes in form and details may be made therein without departing 
from the spirit and scope of the invention. 
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What is claimed is: 

1. A fingerprint identification method, comprising: 

a) determining a quality of a scanned fingerprint image; 
5 b) detecting a central point of the scanned fingerprint image when the quality of 

the scanned fingerprint image is acceptable; 

c) calculating a gradient of the scanned fingerprint image when the central point 
the scanned fingerprint image is located with a designated region; and 

d) determining whether the gradient of the scanned fingerprint imgae is within an 
10 allowable error range. 

2. The method of claim 1, wherein the step of (a) includes 
subdividing the scanned fingerprint into a plurality of blocks; 

calculating a gray level of each of the plurality of the blocks to determine whether 
15 the block is dry or oily; and 

determining whether the total number of the dry blocks or the total number of the 
oily blocks is greater than a critical value or not, 

wherein the fingerprint is discriminated as unacceptabl when either the total 
number of the dry blocks or the total number of the oily blocks is greater than the critical 
20 value, 

3. The method of claim 1, wherien the step of (b) includes 

designating a boundary region of the central point by calculating a curvature of 
the scanned fingerprint image 
25 determining whether the central point of the scanned fingerprint image exists or 

not; 

detecting the central point of the scanned fingerprint image; and 
verifying the detected central point of the scanned fingerprint image using a 
Poincare index. 

30 

4. The method of claim 1, wherein the step of (c) includes 

drawing an imaginary line to pass through the central point of the scanned 
fingerprint; 

calculating direction angles of normal lines at crossing points of the imaginary 
35 line and ridges of the fingerprint; 
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comparing the direction angles of the normal lines of the right ridges of the central 
point of the scanned fingerprint with the direction angles of the normal lines of the left 
ridges of the central point of the scanned fingerprint; and 

changing a direction of the imaginary line until an offset value of the direction 
- 5 angles of the normal lines of the right ridges and the left ridges becomes approximate to 
"0", 

wherein a direction of a perpendicular line to the finally set imaginary line is 
decided as a gradient of the scanned fingerprint when the offset value 'becomes 
approximate to "0". 

LO 

5. An entrance door system, comprising: 

a fingerprint scanning portion scanning a fingerprint; 

a memory portion storing a registered fingerprint; 

a controller a) determining a quality of the scanned fingerprint image, b) detecting 
15 a central point of the scanned fingerprint image when the quality of the scanned fingerprint 
image is acceptable, c) calculating a gradient of the scanned fingerprint image when the 
central point the scanned fingerprint image is located with a designated region, d) 
determining whether the gradient of the scanned fingerprint imgae is within an allowable 
error range, and e) determining whether the scanned fingerprint is identical to the 
20 registered fingerprint or not when the gradient of the scanned fingerprint imgae is within 
the allowable error range; and 

an entrance door actuator opening or closing an entrance door in response to a 
control signal output from the controller. 

25 6. The system of claim 5, wherein the step of (a) includes 

subdividing the scanned Fingerprint into a plurality of blocks; 
calculating a gray level of each of the plurality of the blocks to determine whether 
the block is dry or oily; and 

determing whether the total number of the dry blocks or the total number of the 
30 oily blocks is greater than a critical value or not, 

wherein the fingerprint is discriminated as unacceptabl when either the total 
number of the dry blocks or the total number of the oily blocks is greater than the critical 
value. 



35 



7. The system of claim 5, wherien the step of (b) includes 
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designating a boundary region of the central point by calculating a curvature of 
the scanned fingerprint image 

determining whether the central point of the scanned fingerprint image exists or 

not; 

detecting the detecting the central point of the scanned fingerprint image; and 
verifying the detected central point of the scanned fingerprint image using a 
Poincare index. 

8. The system of claim 5, wherein the step of (c) includes 

drawing an imaginary line to pass through the central point of the scanned 
fingerprint; 

calculating direction angles of normal lines at crossing points of the imaginary 
line and ridges of the fingerprint; 

comparing the direction angles of the normal lines of the right ridges of the central 
point of the scanned fingerprint with the direction angles of the normal lines of the left 
ridges of the central point of the scanned fingerprint; and 

changing a direction of the imaginary line until an offset value of the direction 
angles of the normal lines of the right ridges and the left ridges becomes approximate to 

wherein a direction of a perpendicular line to the finally set imaginary line is 
decided as a gradient of the scanned fingerprint when the offset value becomes 
approximate to lt 0". 

9. The system of claim 5, further comprising, 

a display panel displaying a text message stored in the memory portion; 
a voice output portion outputing a voice message stored in the memory portion; 
a key pad portion including digit keys, letter keys and function keys; and 
a call portion for calling an inside staff member. 

10. A cash dispenser, comprising: 

a bank card reader determining whether a fingerprint written on the bank card 
inserted thereinto is identical to a registered fingerprint or not; 
a fingerprint scanning portion scanning a fingerprint; 
a memory portion storing the registered fingerprint; and 
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a controller a) determining a gray level of the scanned Fingerprint image, b) 
detecting a central point of the scanned fingerprint image when the quality of the scanned 
fingerprint image is acceptable, c) calculating a gradient of the scanned fingerprint image 
when the central point the scanned Fingerprint image is located with a designated region, d) 
5 determining whether the gradient of the scanned fingerprint imgae is within an allowable 
error range, and e) determining whether the scanned fingerprint is identical to the 
registered fingerprint or not when the gradient of the scanned fingerprint image is within 
the allowable error range, 

wherein the cash dispenser operates in response to a control signal output from the 
10 controller. 

11. The system of claim 10, wherein the step of (a) includes 
subdividing the scanned Fingerprint into a plurality of blocks; 

calculating a gray level of each of the plurality of the blocks to determine whether 
15 die block is dry or oily; and 

determining whether the total number of the dry blocks or the total number of the 
oily blocks is greater than a critical value or not, 

wherein the Fingerprint is discriminated as unacceptabl when either the total 
number of the dry blocks or the total number of the oily blocks is greater than the critical 
20 value. 

12. The system of claim 10, wherien the step of (b) includes 

designating a boundary region of the central point by calculating a curvature of 
the scanned fingerprint image 
25 determining whether the central point of the scanned Fingerprint image exists or 

not; 

detecting the detecting the central point of the scanned Fingerprint image; and 
verifying the detected central point of the scanned fingerprint image using a 
Poincare index. 

30 

13. The system of claim 10, wherein the step of (c) includes 

drawing an imaginary line to pass through the central point of the scanned 
fingerprint; 

calculating direction angles of normal lines at crossing points of. the imaginary 
35 line and ridges of the fingerprint; 
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comparing the direction angles of the normal lines of the right ridges of the central 
point of the scanned fingerprint with the direction angles of the normal lines of the left 
ridges of the central point of the scanned fingerprint; and 

changing a direction of the imaginary line until an offset value of the direction 
5 angles of the normal lines of the right ridges and the left ridges becomes approximate to 
lt 0'\ 

wherein a direction of a perpendicular line to the finally set imaginary line is 
decided as a gradient of the scanned fingerprint when the offset value becomes 
approximate to "0". 

14. The system of claim 10, further comprising, 
a display panel displaying a text message stored in the memory portion; 
a voice output portion outputing a voice message stored in the memory portion; 
a key pad portion including digit keys, letter keys and function keys; and 
15 a call portion for calling a bank clerk. 
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